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Q"^ . 1. Introduction 

In its comprehensive form, an identity between an automorphic L-function and 

a "motivic" L-function is called a reciprocity law. The celebrated Artin reciprocity 

law is perhaps the fundamental example. The conjecture of Shimura-Taniyama that 

every elliptic curve over Q is "modular" is certainly the most intriguing reciprocity 

conjecture of our time. The "Himalayan peaks" that hold the secrets of these 

nonabelian reciprocity laws challenge humanity, and, with the visionary Langlands 

i__ ■ program, we have mapped out before us one means of ascent to those lofty peaks. 

^H \ The recent work of Wiles suggests that an important case (the semistable case) 

<~i ' of the Shimura-Taniyama conjecture is on the horizon and perhaps this is another 

jrt , means of ascent. In either case, a long journey is predicted. To paraphrase the 

cartographer, it is not a journey for the faint-hearted. Indeed, there is a forest to 

traverse, "whose trees will not fall with a few timid blows. We have to take up the 

double-bitted axe and the cross-cut saw and hope that our muscles are equal to 

them." 

At the 1989 Amalfi meeting, Selberg [S] announced a series of conjectures which 
looks like another approach to the summit. Alas, neither path seems the easier 
^S| ' climb. Selberg's conjectures concern Dirichlet series, which admit analytic contin- 

C \ nations, Euler products, and functional equations. 

^-P ' The Riemann zeta function is the simplest example of a function in the family 

S of functions F{s) of a complex variable s satisfying the following properties: 
■~^" ■ (i) (Dirichlet series) For Re(s) > 1, F{s) = Yl^=i o^n/n'^ , where ai — 1, and we 

1-^ \ will write a„(F) = a„ for the coefficients of the Dirichlet series. 

C^ ■ (ii) (Analytic continuation) F{s) extends to a meromorphic function so that for 

some integer m > 0, (s — l)™_F(s) is an entire function of finite order. 

(iii) (Functional equation) There are numbers Q > 0, a^ > 0, Re(ri) > 0, so that 



> 



X 



$(s)-Q^[]r(a,s-hr,)F(s) 



satisfies ^(s) — w$(l — s) for some complex number w with \w\ — 1. 

(iv) (Euler product) F{s) = np^p(*) where Fp{s) = exp(^^-^ hpk /p'"^) where 
hpk = 0{p''^) for some 9 < 1/2, where p denotes a prime number (here and through- 
out this paper). 
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2 M. RAM MURTY 

(v) (Ramanujan hypothesis) a„ — 0{n'^) for any fixed e > 0. 

Note that the family S is multiphcatively closed and so is a multiplicative 
monoid. 

All known examples of elements in S are automorphic L-functions. In all of these 
cases, Fp{s) is an inverse of a polynomial in p^* of bounded degree. 

Selberg [S] introduced this family to study the value distribution of finite linear 
combinations of Dirichlet series with Euler products and functional equations. For 
this purpose, he introduced the important concept of a primitive function and made 
significant conjectures about them. 

A function F Cz S is called primitive if the equation F = F1F2 with Fi,F2 G 
S implies F = Fi or F = F2. As we shall see below, one of the most serious 
consequences of the Selberg conjectures is that S has unique factorization into 
primitive elements. It is not difficult to show that every element of tS can be factored 
into primitive elements. This is a consequence of an old theorem of Bochner [B], 
though Selberg [S] and more recently Conrey and Ghosh [CG] seem to have found 
it independently. 

Selberg conjectures: 

Conjecture A. For all F E S, there exists a positive integer np such that 

V^^^^^=n,.logloga; + 0(l). 
z_^ p 

In Proposition 2.5, we shall describe np more explicitly. 
Conjecture B. (i) For any primitive function F, np = 1 so that 

J2^-^^^^^=loglogx + 0{l). 

p<x 

(ii) For two distinct primitive functions F and F\ 



y^ ap{F)apiF') ^ ^^^^^ 

p<x 

Thus, in some sense, the primitive functions form an orthonormal system. 

In his paper [S], Selberg investigates the consequences of his conjectures to the 
value distribution of logF(cr + it) for a = 1/2 or a very near to 1/2. Selberg also 
conjectures the analogue of the Riemann hypothesis for the functions F € S. 

It is not difficult to see that Conjecture B implies Conjecture A. By Proposition 
2.4, Conjecture B also implies that the factorization into primitives in S is unique. 
It seems central, therefore, to classify the primitive functions. 

To this end, it is natural to define the dimension of F as 

dimF = 2ap 
where 

d 

ctp = y^Qj. 

i=l 
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By Proposition 2.2, this concept is well defined. Selberg conjectures that the di- 
mension of F is always a nonnegative integer. This question was previously raised 
by Vigneras [V] . 

Bochner's work can be used to classify primitive functions of dimension one in the 
case ai = 1/2. They are (after a suitable translation) the classical zeta function of 
Riemann and the classical L- functions of Dirichlet. If the ai are rational numbers, 
then this is also a complete list of (primitive) functions of dimension one (sec [M2] ) . 

The main goal of this paper is to show that Conjecture B implies Artin's con- 
jecture concerning the holomorphy of nonabelian L-series attached to irreducible 
Galois representations. More precisely, let k be an algebraic number field and K/k 
a finite Galois extension with group G. Let p be an irreducible representation on 
the n-dimensional complex vector space V. For each prime ideal p of k, let Vp be 
the subspace of V fixed by the inertia group /p of p. Set 

Lp(s,p)-det(l-p(ap)Np-^|yp)-i 

where Cp is the Frobenius automorphism of the prime ideal p of fc and N is the 
absolute norm from fc to Q. Define 

L{s,p;K/k)^llLp{s,p). 
p 

(Sometimes we write L{s, p) if the field extension is clear. Since L(s, p) depends 
only on the character x of /o, we will also sometimes write L(s, x) or L{s, Xi K/k) 
for L{s, p,K/k).) Clearly, the Artin L-function L{s,p) is a product of i-functions 
attached to irreducible constituents of p. We have: 

Artin's conjecture. If p is irreducible ^ 1, then L{s, p, K/k) extends to an entire 
function of s. 

This embodies one of the central problems of number theory. Langlands [LI] 
has enunciated an even stronger conjecture: if n = dimp, then there is a cuspidal 
automorphic representation n of GLn{Ak), where Ak is the adele ring of fc, so that 

L{s, p, K/k) — L{s, tt). 

This is called the Langlands reciprocity conjecture. In case p is one-dimensional, 
the conjecture reduces to the celebrated Artin reciprocity law. 

Using Artin's reciprocity law, we will show that Conjecture B implies even the 
Langlands reciprocity conjecture if K/Q is solvable. The constraint of solvability 
arises from the work of Arthur and Clozel [AC] , who showed that the maps of base 
change and automorphic inductions for automorphic representations exist if K/k is 
cyclic of prime degree. The maps are, however, conjectured to exist in general. If 
such is the case, then the Langlands reciprocity conjecture is true in its full general- 
ity (see [Ml]). In fact, it will be apparent from Theorem 4.3 and Remark 4.4 that if 
the Dedekind zeta function of K is the L-function of an automorphic representation 
over Q, then Conjecture B implies the Langlands reciprocity conjecture. 

The concept of a primitive function is an important one. The Selberg conjectures 
imply that i-functions attached to irreducible cuspidal automorphic representations 
over Q are primitive. It would be extremely interesting to determine whether there 
are elements of S which do not arise from automorphic representations. 
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2. Preliminaries 



We record in this section the resuhs of Bochncr [B], Selberg [S], and Conrey- 
Ghosh [CG]. 

Proposition 2.1 (Bochner [B]). If F E S and ap > 0, then ap > 1/2. 

Remark. In their paper, Conrey and Ghosh [CG] give a simple proof of this and 
also treat the case ap — 0. They prove that the constraint 6„ = 0{n'') for some 
6 < 1/2 implies there is no element in S with ap = except the constant function 
1. 

Proposition 2.2 (Selberg [S]). Let Np{T) be the number of zeros p = f3 + ij of 
F{s) satisfying < 7 < T. Then 

Np{T) = ^T(logT + c) + SpiT) + 0(1), 

TT 

where c is a constant and Sp{T) = O(logT). 

If F = F1F2, then clearly Np{T) = Np^{T) + Nf^{T) so that ap = ap^ + ap^. 
Thus, if F is such that ap < 1, then F is necessarily primitive. The following is 
now immediate. 

Proposition 2.3 [CG]. Every F E S has a factorization into primitive functions. 

Proof. If F is not primitive, then F = F1F2, and, by the above, ap = ap-^ +ap,-^ . By 
Proposition 2.1, each of ap-^, ap^ is strictly less than ap. Continuing this process, 
we find that the process terminates because Proposition 2.1 implies the number of 
factors is < 20:^?. This completes the proof. 

We see immediately that the Riemann zeta function and the classical Dirichlet 
functions L{s, x) with x ^ primitive character are primitive in the sense of Selberg. 
Indeed, the P-factor appearing in the functional equation is P(s/2) or r((s + l)/2), 
and the result is now clear from Proposition 2.1. 

Conjecture B forces the factorization in Proposition 2.3 to be unique. Indeed, 
suppose that F had two factorizations into primitive functions: 

F — Fi ■ ■ ■ Fr — Gi ■ ■ ■ Gt 

where Fi, . . . , Fr, Gi, . . . ,Gt are primitive functions. Without loss of generality, we 
may suppose that no Gi is an Fi. But then, 

ap{Fi) + ■■■ + ap{Fr) = ap(Gi) + ■ • • + ap{Gt) 

so that 



y^ ap{Fi){ap{Fi) + ■■■ + apjFr)) _ y^ ap{Fi){ap{Gi) + ■■■ + apjGt)) 

As a; ^ 00, the left-hand side tends to infinity, whereas the right-hand side is 
bounded, since no Gi is an Fi. This contradiction proves: 
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Proposition 2.4 [CG]. Conjecture B implies that every F lE S has a unique fac- 
torization into primitive functions. 

In the next proposition, we describe np. 

Proposition 2.5. (a) If F E S and F ~ F^^ ■ ■ ■ F^'^ is a factorization into primi- 
tive functions, then Conjecture B implies np — e\-\- ■ ■ ■ -\- e^. 

(b) Conjecture B implies that F is primitive if and only if np = 1 . 

Proof. We Irave 

r 

so computing the asymptotic behavior of X]p<a; Wp{P)\'^ I P ^^'^ using Conjecture B 
yield the result. 

3. ArTIN'S CONJECTURE 

We begin by showing that Selberg's conjectures imply the holomorphy of non- 
abelian L- functions. In the notation of §1, let x be the character of the represen- 
tation p. We will write L{s, x, K/k) for L(s, p, K/k). 

Theorem 3.1. Conjecture B implies Artin's conjecture. 

Proof. We adhere to the notation introduced in §1. Let K be the normal closure 
of K over Q. Then, K/k is Galois, as well as K/Q, and x can be thought of as a 
character x of Gal{K/k). By the property of Artin L-functions (see [A]), 

L{s,x,K/k)^L{s,x,K/k). 

Moreover, if Indx denotes the induction of x from Ga\{K /k) to Ga\(K / Q) , then 

L{s,ZK/k)^L{s,lndx,K/Q), 

by the invariance of Artin L-functions under induction. Hence, we can write 

L{s,x,K/k)^l[L{s,^,K/Qr'^^^ 

where the product is over irreducible characters ip of Gal{K / Q) and m{ip) are 
positive integers. To prove Artin's conjecture, it sufhces to show that L{s, ip, K/Q) 
is entire for each irreducible character ip> of Gal(i^/Q). By Brauer's induction 
theorem and the Artin reciprocity law, we can write 

L{s,ip,K/Q) ^ — 

where x\ ^^id xi ^-re characters of Gal(ii'/(5) and i(s, xi), L(s, X2) are entire func- 
tions, being products of Hecke i-functions. Thus, they belong to S and, hence, 
by Proposition 2.4 have a unique factorization into primitive functions. We can 
therefore write 



i(s,(p)=J]^,(s)'^% e, eZ. 
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By comparing the pth Dirichlct coefficient of both sides, we get 

m 

from which we obtain 

I^(P)P 



E 



V 



A^ p 



y^^CjapiFi) 



p<a^ p<x 

Conjecture B gives the asymptotic behaviour of the right-hand side: 



E^^=(E^niogiogx+o(i) 



p<x 



Decompose the sum on the left-hand side according to the conjugacy class C of 
Gal{K/Q) to which the Frobenius automorphism Cp belongs: 



^M^^5:i^(rf^i, 



p<x 



p<.x ' 



where gc is any element of C. By the Chebotarcv density theorem 

E^ = T§i°gi°g-+o(i)- 

p<x ' ' ' 



Hence, 



E^=EPl^(.9c)l^loglogx + 0(l). 



p<x 

But (p is irreducible, so 



E}^I^(5c)P-(^,^) = 1. 



Therefore, the left-hand side is 



log log a; + 0(1) 



as a; ^ cxd. We deduce that X^I^li ^f ^ 1j from which follows ra ~ 1 and ei = ±1. 
Thus, L{s,ip) = F{s) or 1/F{s), where F{s) is primitive and analytic everywhere 
except possibly at s = 1. However, L(s,ip) has trivial zeros, and so the latter 
possibility cannot arise. We conclude that L(s, ip) = F(s) is primitive and entire. 
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Corollary 3.2. LetK/Q be Galois, and letx be an irreducible character ofGal{K/Q). 
Conjecture B implies that L{s,x) is primitive. 

Proof. This is evident from the last hne in the proof of the previous lemma. Or 
we can derive it as follows. By the previous theorem, F — L{s, x) G S] and by 
the Chebotarev density theorem, np = 1- The result now follows from Proposition 
2.5(b). 

Of course, Dedekind's conjecture that the zeta function of a number field is al- 
ways divisible by the Riemann zeta function follows from Artin's conjecture. How- 
ever, it is rather interesting to note that the unique factorization conjecture is 
sufficient to deduce this. Indeed, if X is a number field, K its Galois closure, and 
C,k{s) is the Dedekind zeta function of K , then C^(s)/Cif(s) ~ F{s) is entire by the 
Aramata-Brauer theorem. By the same theorem, Ci^{s)/C{s) = G{s) is also entire. 
Since C(s) is primitive, it appears as a primitive factor in C/f (s) = C('S)G(s). Since 
(^^(s) = (k{s)F{s) and F is entire, ({s) must appear in the unique factorization of 
(^k{s). This is Dedekind's conjecture. 

4. Langlands reciprocity conjecture 

We begin by giving a very brief description of L-functions attached to automor- 
phic representations of Gi„. Such a description is bound to be incomplete, so we 
refer the reader to [Co] for details. Let n > 1, G = GLn, and A be any commutative 
ring with identity. We denote by G{A) the group of n x n matrices over A whose 
determinant is a unit in A. Denote by M^ a generic r x r matrix and by Ir the 
r X r identity matrix. The standard parabolic subgroups of GL„ are in one-to-one 
correspondence with the partitions of n = ni + • • • + n^. The standard parabolic 
subgroup corresponding to a partition n = ni + ■ ■ ■ + Ur consists of matrices of the 
form 

and any parabolic subgroup is a GLn conjugate of a standard parabolic subgroup. 
Any parabolic subgroup P has a decomposition (called the Levi decomposition) of 
the form P = MN where N is the unipotent radical of P. M is called the Levi 
component of P. In the case of the standard parabolic, M and N can be described 
as consisting of matrices of the form 



'M„, \ 



MnJ 



-'-ni 






respectively. We will write Np to denote the unipotent radical in the Levi decom- 
position of a parabolic subgroup P. 

If k is an algebraic number field, then the adele ring of k, denoted Ak, is a 
commutative ring with identity. It is defined in the following way. For each place 
V, let ky be the completion of fc at w. As a set A^. consists of all infinite tuples 
(xy) where v ranges over all places of k with Xy in ky and Xy in the ring of w-adic 
integers, Oy for all but finitely many places. One defines addition and multiplication 
componentwise which makes it into a commutative ring. We impose the adelic 
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topology by declaring for each finite set S of places containing the archimedean 
places, 

JJ /C^ X Jl Oy, 

veS v^S 

with the product topology, as a basic neighborhood of the identity. This makes Ak 
into a locally compact topological ring. One can think of k as embedded in the ring 
Ak via the map 

X ^^ {x,x, . . .). 

The adelic topology on G{Ak) is similarly defined. For each finite set S as above, 
we declare 

n G{K) X n ^(O")' 

ves vt^s 

with the product topology, to be a basic neighborhood of the identity. The adelic 
topology on G{Ak) makes it into a locally compact group in which G{k), embedded 
diagonally, is a discrete subgroup of G{Ak)- The coset space, G{k)\G{Ak), with 
quotient topology does not have finite volume with respect to any G{Aj;) invariant 
measure. To rectify this, define 



-eA,- 



Then, the quotient ZG{k)\G{Ak) has finite volume with respect to any G{Ak) 
invariant measure. 

A character of k^\GLi{Ak) is called a Grossencharacter. Now fix a Grossen- 
character a; of fc. We can consider the Hilbert space 

L^{G{k)\G{Ak),uj) 

of measurable functions ip on G{k)\G{Ak) satisfying 
(i) ifiizg) = u;{z)ipig), zeZ,ge G(fc)\G(Afc); 
(ii) IzG(k)\G(A,)\'P(9)\^'^9<oo. 

The subspace of cusp forms L§(G(fc)\G(j4fe), cj) is defined by the extra con- 
dition 
(iii) for all parabolic subgroups P of G{Ak), 

(p{ng) dn — 

Np(k)\Np{Ak) 

for every g G G{Ak). 

Let R be the right regular representation oiG{Ak) on L'^{G{k)\G{Ak),uj). Thus, 

{R{9)f){x) == fixg) 

for (fi G L'^{G{k)\G{Ak,uj) and x,g G G{Ak). This is a unitary representation 
of G{Ak). An automorphic representation is a subquotient of the right regular 
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representation of G(Ak) on L'^(G{k)\G{Ak),uj). A cuspidal automorphic repre- 
sentation is a subrepresentation of the right regular representation of G{Ak) on 
LliG{k)\G{Ak),u;). 

A representation of G{Ak) is called admissible if its restriction to the maximal 
compact subgroup 

K= II Uin,C)x Y[0{n,R)x [] GL^iO,) 

V complex V real v finite 

contains each irreducible representation of K with only finite multiplicity. 

To understand the structure of these representations, we need the notion of 
a restricted tensor product of representations originally introduced in [JL]. Let 
{W^|w G F} be a family of vector spaces indexed by the set V. Let Vq be a finite 
subset of V. For each v e V^\Vo, let x^ be a nonzero vector in Wy. For each finite 
subset S oiV containing Vq, let Ws = 0„gs Wy. If 5 c 5', let fs,s'- Ws -^ Ws' 
be defined by 

^Wy l-^^Wy (^ Xy. 

ves ves veS'\s 

Then, the restricted tensor product of the Wy with respect to the Xy,W = {^^ W^ , 
is defined to be the inductive limit W — indlims Ws- It is known [F, p. 181] that 
any irreducible, admissible representation of GLn{Ak) can be written as a restricted 
tensor product {^^ 7r„ where ■Uy is an irreducible representation of GLn{ky). More- 
over, the factors 7r„ are unique up to equivalence. 

For each finite v, one can construct certain representations of GLn{ky) in the 
following way. One has the Borel subgroup 

'6i * 
B{ky)^{b= I ••. * I y CGL„(fc„) 




if GLn{ky). For any n-tuple, z ~ (zi, . . . , z„) e C", define Xz on B(ky) by 

Xz{b) = \bl\l'---\bn\l-. 

where | • !„ denotes the w-adic metric. This gives a quasi-character on B{ky). Let iXy^z 
be the representation of GLn{ky) obtained by inducing Xz from B{ky) to GLn{ky). 
Recalling the definition of an induced representation, we see that this means the 
following: it is the space of locally constant functions ip on GLn{ky) such that for 
b e B{ky), X e GLn{ky), 



ip{bx) : 


= x. 


and TT^^z acts on (p via 






{n 


We shall assume that 





ib){U\h\^''+'^/'-'U{x), 

Re(zi) > Re(z2) > • • • > Re(2„). 
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Then, a special case of the Langlands classification [BW, Chapter f f , §2] shows that 
TTy^z has a unique irreducible quotient n-u^z- The representations obtained in this way 
are called the unramified principal series. They are precisely the representations of 
GLn{k-u) whose restriction to GLn{Oy) contains the trivial representation. If tt^, is 
any representation of GL„{k-u) equivalent to TTy_z, we can define 

Ay :^dmg{Nv'^\...,Nv-^'-) eGLn{C) 

where Nv denotes the norm of v. One can show that Ay depends only on the 
equivalence class of 7r„ . 

Now let TT = {^^ -Ky be an irreducible, admissible, automorphic representation 
of GLn{Ak). Since n is admissible, there is a finite set 5* of places (containing the 
infinite places) such that iTy belongs to the unramified principal series for v ^ S. 
For such V, define 

Ly{s,TT) =det(l ~ AyNv^^'y'^. 

Set 

Ls(s,7r) = ]jL^,(s,7r). 

Using the theory of Eisenstein series, Langlands [L3] established the meromorphic 
continuation of Ls{s,tt). It is possible to define Ly(s,TTy) for v G S such that the 
complete L-function 

V 

has a meromorphic continuation and functional equation. Moreover, if tt is cuspidal, 
then L(s,7r) extends to an entire function unless n ~ I and tt is of the form | • |* 
for some t E G. This was proved by Godement and Jacquet [GJ]. The Ramanujan 
conjecture asserts that the eigenvalues of Ay are of absolute value 1 for cuspidal 
automorphic representations. This is still one of the main open problems in the 
theory of automorphic representations. If the Ramanujan conjecture is true, then 
these i-functions belong to the Selberg class. 

For n = \ this is the classical theory of Hecke's L-series attached to Grossenchar- 
acters, and Tate's thesis ofi^ers the important perspective of an adelic reformulation 
of Hecke's work. For n = 2 and K = Q, the analytic continuation and functional 
equation of the corresponding L-function are due to Hccke and Maass. The gen- 
eralization to global fields and the adelic formulation is the work of Jacquet and 
Langlands [JL]. The general case for GL„ is due to Godement and Jacquet [GJ]. 
For n = 3, a simple proof can be found in the work of Hoffstein and Murty [HM]. 
A gentle introduction to the Langlands program can be found in [Ml]. 

In this adelic framework, Langlands conjectures that every Artin L-series L(s, p) 
is an L(s,7r) for some automorphic representation tt on GL„{Ak) where n = dimp. 
Thus, to each p there should be an automorphic representation 7r(p). In case deg p = 
1, this is Artin's reciprocity law, since Hecke's Grossencharacters are automorphic 
representations of GLi{Ak)- 

Let K/k be a Galois extension, and let G = Gal(K/k). Let H he a, subgroup 
of G and K^ its fixed field. If i/; is a representation of H, then L{s,tp,K/K^) is 
the Artin L-series belonging to the extension K/K^ . We have already noted that 
Artin L-series are invariant under induction: 

L{s, IndgV, K/k) = L{s, ^, K/K"). 
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If the Langlands reciprocity conjecture is true, this last property should imply a 
corresponding property for L-series attached to automorphic representations. This 
leads to the concept of the base change L-function which we now define. 

To this end, let us first describe how the map p i— > T^ip) behaves under restriction 
to a subgroup. If we denote by A{GLn{Ak)) the space of automorphic representa- 
tions of GLn{Ak), then by the reciprocity conjecture, we should have 

p\h ^ tt{p\h) e A{GL,,{Akh)). 
What is L{s,p\h,K/K")1 Since 

Indg(p|H V) = P ® IndgV, 

wc find 

L(s, Indg(p|// (g) V'), K/k) = L(s, p ® Indgi/-, K/k). 

But the former i-function is L{s,p\h CS) ip, K/K^) by the invariance of Artin L- 
series. Therefore, 

L{s, p\h, K/k") = L{s, p ® Indgl, K/k). 

But Indj^l — vegQifj is the permutation representation on the cosets of H. This 
suggests that we make the following definition. Let it <E A{GLn{Ak)). Define, for 
unramified u, 

Ly{s, B{tt)) ^ det(l -Ay® degG/HK)^w"')"\ 

where ay is the Artin symbol of w. For ramified w, see [L2] or [AC] for the definition 
of L^(s,B(7r)). Set 

L(s,B(7r))=J]i„(s,B(7r)). 

V 

B{tt) should correspond to an element of A{GLn{AM)) where M ~ K" . The 
problem of base change is to determine when this map exists. 

For n = 2 and M/k cyclic, this is a theorem of Langlands [L2]. For arbitrary n, 
M/k cyclic, it is the main theorem of Arthur and Clozel [AC]. 

The reciprocity conjecture forces another conjectural property for the automor- 
phic L-functions. Suppose that -0 is a representation of H. Corresponding to -0 
there should be a tt G A{GLn{AM)) where n — diTa-ip. But the invariance of Artin 
L-series under induction implies that there should be an I{n) £ A{GLnr{Ak)) 
{r=[G:H]) so that 

L{s,I{Tr)) ^ L{s And'^i:, K/k). 

This map tt h^ I{tt), called the automorphic induction map, is conjectured to exist. 
Again, Arthur and Clozel [AC] showed this exists when M/k is cyclic and arbitrary 
n. Thus, if M/k is contained in a solvable extension of fc, the base change maps 
and automorphic induction maps exist. We can summarize this discussion in the 
following. 
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Lemma 4.1 [AC]. Let E/F he a cyclic extension of prime degree p of algebraic 
number fields, and let n be an automorphic representation of GLn{Ap). Then there 
is the base change lift B{t:) of tt such that B{tt) is an automorphic representation 
of GLn{AE)- If cr is an automorphic representation of GLn{AE), then the auto- 
morphic induction I{a) exists. 

We now have the requisite background to prove: 

Lemma 4.2. Assume Conjecture B. If n is an irreducible cuspidal automorphic 
representation ofGLniAq) that satisfies the Ramanujan conjecture, then L{s,it) is 
primitive. 

Proof. Let tti and 7r2 be two irreducible cuspidal automorphic representations of 
GLn{AQ). We recall the work of Jacquet and Shalika [JSl, JS2] and Shahidi [Sh]. 
Let S* be a finite set of primes such that ni,TT2 are unramified outside S. We form 
the L-function 

Lsis, TTi «) TTa) = Jl det(l - Ay^i A„,2A^w"^)~\ 

where Ay^i and Ay_2 sue the diagonal matrices associated to tti and tt2 respectively, 
as indicated above. Then, we will use the following properties, derived in [JSl, 
JS2]: 

(a) The Euler product Ls is absolutely convergent for Res > 1. 

(b) Let X be the set of s on the line Re s = 1 such that tti ^ | • |*~^ is equivalent 
to 7f2, the contragredient of 7r2. (Thus, X contains at most one point.) Then the 
function Ls extends continuously to the line Res = 1 with X removed. Moreover, 
it does not vanish there. 

(c) If So E X, the limit 

lim (s - so)Ls(s,7''i (8)7r2) 

S—^Sq 

Ros>l 

exists and is finite and nonzero. 

These facts are proved in [JSl, Theorem 5.3, JS2, Proposition 3.6], and the 
nonvanishing results are proved by Shahidi [Sh]. When tti and 772 are distinct, 
this means that Ls{s, tti ® 772) is analytic and nonvanishing for Res = 1, whereas 
Ls{s,iTi (8) TTi) has a simple pole at s = 1 and is nonvanishing for Res = 1. In 
analytic terms, this implies 

y- M!^ = logiogx + 0(l) 
^-^ p 

p<x 



and 



E 



ap(7ri)ap(7r2) ^ 



p<x 

By Proposition 2.5(b), we deduce the desired result. 

We arc now ready to prove the main theorem of this section. 
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Theorem 4.3. Assume Conjecture B. Let K be a Galois extension of Q with 
solvable group G, and let x be an irreducible character of G of degree n. Then 
there is an irreducible cuspidal automorphic representation tt of GLn{AQ) such 
that L{s, x) ~ L{s, tt). 

Proof The Dedekind zeta function of ii' is a Hecke i-function. In fact, it is an 
automorphic i-function of GLi{Ak)- Since K is solvable over Q, there is a chain 
of cyclic extensions, 

Q = KoCKi--- C Kra-l C Kra = K 

so that [Ki: -R'i-i] has prime degree. By Lemma 4.1 and automorphic induction, 
we can identify C,k{s) as an automorphic L- function, first of Km-i and then suc- 
cessively of Ki until we deduce that it is an automorphic i-function of Q. Thus, 
as in [AC], we have the factorization 



Ck{s) = Wl{s,t:, 



i=l 

where tt^ are irreducible cuspidal automorphic representations of appropriate degree 
over Q and e^ are positive integers. Since the eigenvalues of the p-Euler factors of the 
left-hand side are of absolute value 1, so are the eigenvalues of the p-Euler factors 
on the right-hand side. Thus, each L{s, ttj) satisfies the Ramanujan conjecture. By 
Lemma 4.2, each factor is primitive. Thus, the above is the unique factorization of 
C,k{s) into primitive factors. On the other hand, we have the classical factorization 



Ck{s) ^\{l{s,x) 



x(i) 



where the product is over the irreducible characters of G. By Theorem 3.1 and 
Corollary 3.2, each L{s,x) is in S and, moreover, primitive. Thus, each L{s,x) 
must be an L{s, tt) by uniqueness of factorization. This is the reciprocity law. 

Remark 4.4. If K were an arbitrary Galois extension of Q and we knew that Ck{s) 
was automorphic, the reciprocity conjecture would follow in the same way on the 
assumption of Conjecture B. 

5. Concluding remarks 

The Selberg conjectures refer to the analytic behavior of Dirichlet series at the 
edge of the critical strip. There are other conjectures relating special values of 
Dirichlet series inside the critical strip, namely, the Deligne conjectures and the 
Birch-Swinnerton-Dyer conjectures to cite specific instances. A consequence of 
Conjecture B is that if F is any primitive function which is not the Riemann zeta 
function, then 

V- aj,{F) 



^ pi- 



0(1). 



In particular, no primitive function should vanish on cr = 1. 
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Many of our interesting consequences, notably the Artin conjecture and the 
Langlands reciprocity conjecture, utilized the unique factorization conjecture. Per- 
haps this can be attacked by other means. Indeed, given r distinct primitive func- 
tions Fi, . . . , Fr, one would expect the existence of complex numbers si, . . . , s^ such 
that Fi{sj) = if and only if i — j. If this were the case, then clearly, the unique 
factorization conjecture would be true. 

The classification of primitive functions is a fundamental problem. From the 
work of Bochner and Vigneras, it follows that if F has dimension 1 and all the a^ 
are rational numbers, then d = 1 and ai ~ 1/2. It then follows, essentially from 
the same works, that F must cither be the Riemann zeta function or a purely imag- 
inary translate of a classical Dirichlet L-function attached to a nontrivial primitive 
character. It is shown in [M2] that if tt is an irreducible cuspidal automorphic rep- 
resentation of GL2{Aq), then L{s,tt) is primitive if the Ramanujan conjecture is 
true. In particular, the i-function attached to a normalized holomorphic cuspidal 
Hecke eigenform is a primitive function which is in Selberg's class (by Deligne's 
theorem). 
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